Efficient Implementation of Marching Cubes' Cases with Topological Guarantees
نویسندگان
چکیده
Marching Cubes’ methods first offered visual access to experimental and theoretical data. The implementation of this method usually relies on a small lookup table. Many enhancements and optimizations of Marching Cubes still use it. However, this lookup table can lead to cracks and inconsistent topology. This paper introduces a full implementation of Chernyaev’s technique to ensure a topologically correct result, i.e. a manifold mesh, for any input data. It completes the original paper for the ambiguity resolution and for the feasibility of the implementation. Moreover, the cube interpolation provided here can be used in a wider range of methods. The source code is available online.
منابع مشابه
Practical considerations on Marching Cubes 33 topological correctness
Chernyaev’s Marching Cubes 33 is one of the first algorithms intended to preserve the topology of the trilinear interpolant. In this work, we address three issues with the Marching Cubes 33 algorithm, two of which are related to its original description and one that is related to its variant. In particular, we solve a problem with the core disambiguation procedure of Marching Cubes 33 that prev...
متن کامل3D Object Digitization: Majority Interpolation and Marching Cubes
In a previous paper we showed that a 3D object can be digitized without changing the topology if the object is r-regular and if the reconstruction method fulfills certain requirements. In this paper we give two important examples for such reconstruction methods. First, we introduce Majority Interpolation, an algorithm to interpolate sampling points at doubled resolution such that topological am...
متن کاملDiscrete Frontiers
Many applications require to extract the surface of an object from a discrete set of valued points, applications in which the topological soundness of the obtained surface is, in many case, of the utmost importance. In this paper, we introduce the notion of frontier order which provides a discrete framework for defining frontiers of arbitrary objects. A major result we obtained is a theorem whi...
متن کاملGPU Optimized Marching Cubes Algorithm for Handling Very Large, Temporal Datasets
In this article is presented an efficient implementation of the Marching Cubes Algorithm using nVidia’s CUDA technology, which can handle datasets that are so large that they cannot be loaded into the working memory of the used computer. Two kinds of data are considered: a single 3D grid that is too large to fit in memory and many, temporal 3D grids that individually fit in memory, but combined...
متن کاملGeometric Integration Over Irregular Domains with topologic Guarantees
Implicitly described domains are a well established tool in the simulation of time dependent problems, e.g. using level-set methods. In order to solve partial differential equations on such domains, a range of numerical methods was developed, e.g. the Immersed Boundary method, Unfitted Finite Element or Unfitted discontinuous Galerkin methods, eXtended or Generalised Finite Element methods, jus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics, GPU, & Game Tools
دوره 8 شماره
صفحات -
تاریخ انتشار 2003